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(54) A trellis encoder for encoding a digital data stream 



(57) A trellis encoder circuit comprises receiving 
means to receive a stream of digital bits, loading means 
for loading M successive data bits into a first data regis- 
ter from one of said receiving means and another data 
register, N successive data registers, each successive 
data register connected in series with one of said suc- 
cessive data registers and said first data register, 
means for cycling the digital bits in the last of said N 
successive data registers into said first data register, 



first multiplexer means for selecting one of plural sets of 
digital bits from said last data register, means for trellis 
encoding said one set of digital bits and providing a trel- 
lis encoded set of digital bits, and logic means for 
cycling the digital bits in said successive registers until 
all the digital bits have been trellis encoded and for 
reloading said successive registers from said stream of 
digital bits wherein N and M are integers greater than 1 . 
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Description 

The present invention is directed to circuits and sys- 
tems for communicating analog and digital signals and, 
in particular, to electronic circuits and systems for gen- s 
erating and communicating digital television signals. 

For many years commercial television signals have 
been broadcast using a format known as NTSC. With 
the advent of high definition television and the increas- 
ingly occupied radio spectrum, it has been determined io 
that television broadcasters will provide a simulcast of 
both NTSC signals and Digital television ("DTV") signals 
so that the large installed base of NTSC receivers and 
the newly installed DTV receivers will be simultaneously 
able to enjoy the same broadcasts. Thus, simultaneous is 
broadcasting will involve the simultaneous transmission 
of identical programs encoded in two different formats 
over respective television channels. Both the NTSC and 
the DTV channels have been defined as being 6 MHZ in 
bandwidth. 20 

Simultaneous broadcasting in both NTSC and DTV 
formats will involve the use of two different channels. 
Because the available spectrum for the additional chan- 
nels is quite limited, it has been proposed that the addi- 
tional channels be allocated in channels which are 25 
nearby to other existing channels. Where both NTSC 
and DTV signals are being transmitted over nearby 
channels, there exists a considerable problem of co- 
channel interference where the NTSC and DTV signals 
interfere with each other. The interference problem 30 
between nearby channels will be worsened if signals 
carried on the DTV and/or NTSC waveforms are not 
precisely located and are not kept within their assigned 
channel bandwidth. 

In proposed DTV systems, and as shown in Figure 35 
1 . a signal bearing video and audio data may be sent 
from a signal source, such as a television studio to a 
RF/Transmission site which may not be co-located 
therewith. In such a system, the video and audio data 
signals may be transmitted (or transported) from the 40 
studio to the RF/Transmission site using conventional 
communications techniques, such as microwave links. 
This signal, often referred to as the Transport Signal, will 
contain both the data and the clock for the data, either 
separately or by the use of a self-clocking coding such 45 
as Manchester coding. Conventionally, the RF/Trans- 
mission facility would use the data clock for the purpose 
of recovering the data at the Transmission facility. Thus, 
if the Transfer layer clock is inaccurate or drifts, the 
effect of the inaccuracies would work their way into the so 
signal which is eventually broadcast from the Transmis- 
sion facility. Given the importance of maintaining accu- 
rate broadcast frequency, the frequency errors caused 
by inaccurate clocks at the Transport layer (often the 
studio) may be unacceptably high. As described below, 55 
in one embodiment of the present invention, the inaccu- 
racies in the data clock can be removed or compen- 
sated by the system utilized at the RF/Transmission site 



so that the signal which is broadcast has stable fre- 
quency components. 

The problems of co-channel and cross channel 
interference may be based, at least in part, in differ- 
ences between the clocks used to generate or transmit 
the video and/or audio signals from their generation to 
their broadcast. Such interference may be reduced or 
eliminated by the use of a common clock to serve as the 
base for different portions of the signal generation and 
broadcast systems described herein. 

An object of the present invention is to provide a cir- 
cuit and system for generating a digital television signal 
in which the frequency based components are precisely 
generated and/or maintained. 

Another object is to provide a circuit and system for 
compensating and/or adjusting for inaccuracies in the 
data clock prior to broadcasting of the television signal, 
and to provide a circuit and system that can operate on 
two asynchronous clocks without synchronous hand- 
shaking. 

A further object is to provide a circuit and system for 
adding a pilot signal to a television signal, and for error 
handling in a television signal. 

A still farther object is to provide a circuit and sys- 
tem for television transmissions where the data signal 
has its dependency on the frequency of the digital data 
rate removed and the frequency corrected to its nominal 
condition, and for circuits and systems for trellis encod- 
ing and multi-band antennas for a television system. 

The present invention includes a A trellis encoder 
circuit comprising receiving means to receive a stream 
of digital bits, loading means for loading M successive 
data bits into a first data register from one of said receiv- 
ing means and another data register, N successive data 
registers, each successive data register connected in 
series with one of said successive data registers and 
said first data register, means for cycling the digital bits 
in the last of said N successive data registers into said 
first data register, first multiplexer means for selecting 
one of plural sets of digital bits from said last data regis- 
ter, means for trellis encoding said one set of digital bits 
and providing a trellis encoded set of digital bits, and 
logic means for cycling the digital bits in said successive 
registers until all the digital bits have been trellis 
encoded and for reloading said successive registers 
from said stream of digital bits wherein N and M are 
integers greater than 1 . 

The present invention will now be described by way 
of example with reference to the accompanying draw- 
ings in which: 

Figure 1 is a functional block diagram of a prior art 
digital television system; 

Figure 2 is a functional block diagram of a circuit in 
the RF transmission system; 
Figure 3 is a functional block diagram of the RF 
transmission system; 

Figure 4 is an amplitude versus frequency plot for a 
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DTV signal as produced; 
Figure 5 is a functional block diagram of a sync con- 
fidence counter circuit; 

Figure 6 is a functional block diagram of an inter- 
leaving circuit of the prior art; 
Figure 7 is a functional block diagram of an inter- 
leaver buffer circuit; 

Figure 8 is a functional block diagram of a rate con- 
version circuit; 

Figure 9 is a functional block diagram of a first 
embodiment of a control circuit for a trellis encoder; 
Figure 10 is a functional block diagram ol a first 
embodiment of a trellis encoder; 
Figure 1 1 is a functional block diagram of a second 
embodiment of a trellis encoder; 
Figure 1 2 is a series of plots showing the amplitude 
and frequency relationship of a theoretical cor- 
rected non-linear amplifier and its related signals; 
Figure 13 is a series of plots showing the frequency 
domain for the series of plots of Figure 12; 
Figure 14 is a plot of the phase and amplitude 
responses associated with the input and output cir- 
cuits of a typical non-linear amplifier; 
Figure 1 5 is a series of plots showing the frequency 
domain of a typical corrected non-linear amplifier 
and its related signals; 

Figure 16 is a functional block diagram of an 
improved corrector circuit in accordance with one 
aspect of the present invention; 
Figure 1 7 is a functional block diagram of a second 
embodiment of the corrector circuit of Figure 16, 
particularly for use in an intermediate frequency 
compensation circuit; 

Figure 18 is a functional block diagram of a studio 
site using an aspect; and 

Figure 19 is a functional block diagram of a trans- 
mitter site using an aspect of the present invention. 

As defined by the U.S. Government Advanced Tele- 
vision Standards Committee ("ATSC") Digital Television 
Standard, dated September 16, 1995, a basic DTV sys- 
tem 100 block diagram consists of three sections, as 
shown in Figure 1 , including a source coding and com- 
pression section 102, a service multiplex and transport 
section 104, and a RF/Transmission System 106. The 
source coding and compression section 102 receives a 
video signal 108 and an audio signal 110 and encodes 
these signals, respectively into digital data streams. 
The encoding may include bit rate reduction methods 
and compression techniques known and appropriate for 
video and audio data. 

Figure 1 shows the encoded video and audio data 
may be provided to the service multiplex and transport 
section 104 along with ancillary data signals 112 and 
control data signals 114. The ancillary signals 112 and 
control signals 1 1 4 may include control data, conditional 
access control data and data associated with the audio 
and video services, such as closed captioning. Gener- 



4 

ally the video signals may be compressed using a 
MPEG-2 video stream syntax and the audio signals 
may be compressed using the Digital Audio Compres- 
sion (AC-3) Standard. 

5 In the service multiplex and transport section 104, 
the compressed data stream may be divided into pack- 
ets of information and means for identifying each packet 
or packet type may be appended. In the process, the 
video data stream, audio stream and ancillary data 

10 stream packets may be multiplexed into a single data 
stream The packeted data may be transported by the 
MPEG-2 transport system for the packetizing and multi- 
plexing of video, audio and data signals for digital 
broadcast systems. 

is In the RF/Transmission section 106 the packeted 
data is channel coded and modulated. A channel coder 
120 may modify the data stream and add additional 
information that can be used by the receiver to recon- 
struct the data from a received signal which has been 

20 affected by typical transmission interference sources. 

The modulation 122 uses the digital data stream to 
modulate the transmitted signal. In a DTV standard, the 
modulation can use an 8 VSB modulation scheme. The 
modulated signal may be amplified and applied to an 

25 antenna 124 for broadcast in a conventional fashion. 

Figure 2 shows a RF/Transmission system may 
receive a data and clock signal 10 from a transport sec- 
tion as shown in the system of Figure 1 . The data and 
clock signal may be applied to a data recovery circuit 

30 202 which extracts the data from the transport format, 
and if necessary extracts the data clock from the same 
signal. The data signal may be applied to a randomizer 
204 which alters the order of the data within the data 
stream in accordance with the DTV standards. The ran- 

35 domizer 204 may operate based on a generator polyno- 
mial and a pseudo random binary sequence. 

The signal output from the randomizer 204 may be 
applied to a Reed Solomon encoder 206 which uses the 
Reed Solomon encoding technique to provide packets 

40 which have been encoded in a predetermined manner, 
known to the receiver of the signal. The encoded pack- 
ets are applied to an inter leaver 208 which performs a 
convolutions interleaving on the data in accordance 
with a predetermined scheme. The Reed Solomon 

45 encoder 206 writes to a data buffer (not shown) at the 
transport layer data rate, and the interleaver 208 reads 
the data buffer at the transmission layer data rate. This 
allows the system to operate on two asynchronous 
clocks without synchronous handshaking. 

so The signal output from the interleaver 208 may be 
applied to a trellis encoder 210. In a DTV system, the 
trellis encoder employs a 2/3 rate trellis code with one 
unencoded bit. In the DTV system, one input bit is 
encoded into two output bits using a 1/2 rate convolu- 

55 tional code while the other input bit is precoded. In 
accordance with the DTV specification, the signalling 
waveform used with the trellis code is an 8-level (3 bit) 
one dimensional constellation. The signal output from 



EP 0 869 650 A2 



3 



BNSDOCID: <EP 0869650A2_L> 



5 



EP 0 869 650 A2 



6 



the trellis encoder 210 may be applied to a synch insert 
circuit 212 which inserts the Data Segment Sync and 
Data Field Sync at the appropriate locations within the 
digital data stream. 

The digital data stream output from the sync insert s 
circuit 212 may be applied to a Nyquist filter 214 to limit 
the spectrum of the encoded data stream to the band- 
width of the transmission system (6 Mhz for the stand- 
ard DTV system). The filtering function in the present 
invention comprises the steps of: 1) interpolating and to 
upconverting the signal; 2) correcting the signal for non- 
linearities; 3) equalizing existing frequency response 
imperfections with an adaptive filter; and 4) downcon- 
verting and storing the digital sample. 

After the Nyquist filter 21 4 (and related pulse shap- is 
ing), a pilot signal may be added. The pilot signal inser- 
tion saves on circuitry by performing the pilot signal 
insertion after the pulse shaping by the Nyquist filter. 
The digital signal provided by the Nyquist Filter 214 to 
which the pilot has been added is converted to an ana- 20 
log signal by a digital to analog converter 216 and 
applied to one of the inputs of an IF mixer 30. The other 
input signal to the IF mixer 30 is an IF carrier frequency 
which has been derived from an IF Frequency Phase 
Lock Loop circuit 218. The IF signal generated by the IF 25 
mixer is applied to an IF Circuit 40 which filters the IF 
signal and applies the output signal to one of the inputs 
of a channel mixer 50. The other input of the channel 
mixer 50 is a channel frequency which has been derived 
from a UHF Phase Lock Loop 170. In one embodiment 30 
of the present invention, the IFF PLL 218 and the UHF 
PLL 70 may generate their respective signals from a 
common clock reference 190. The clock reference 190 
may base its clocking signal on an externally derived 
signal (EXT REF) or on an appropriate clocking signal 35 
developed locally or from the data received by the 
exciter. 

The signal output from the channel mixer 50 may be 
applied to a band pass filter 60 in a conventional fashion 
to develop a filtered signal which may be amplified suffi- 40 
ciently and provided to an antenna 220 for broadcast- 
ing. Figure 2 shows the signal input to the data recovery 
circuit 202 may be either separate data and clock sig- 
nals or a single embedded clock signal (such as from 
the use of Manchester encoding). The clock recovery 45 
circuit may use a standard phase lock loop to lock onto 
the clock embedded in the received data. Once the 
clock is recovered, it may be used to drive the system 
timing. The data recovery circuit 202 may also include a 
frame synchronizer to locate the sync signals within the so 
signal sent from the transport section (of Figure 1) and 
to align the received data streams into bytes for 
processing. 

Figure 2 depicts in the standard DTV system, the 
Reed Solomon encoder requires 20 modula 256 multi- 55 
plies and 20 exclusive-or (XOR) adds for each data byte 
received from the transport section. At the high data 
rates used in the DTV system, the encoding requires a 



processor capable of 97 million operations per second. 
In one embodiment of the present invention, the Reed 
Solomon encoder may be implemented to achieve such 
a high data rate in a Field Programmable Gate Array in 
conjunction with a look-up table. 

The Nyquist filter 214 may be implemented as a 
root-raised- cosine filter with an alpha factor of 0.1152. 
The filter may be implemented as a Finite Impulse 
Response filter. In a preferred embodiment, the filter is 
a comptex filter to handle the vestigial sideband func- 
tion. 

Figures 2 and 3 show (in which common elements 
have been provided with common reference numerals), 
in an embodiment of the present invention, the mixers 
30, 50 of Figure 1 and their associated PLLs 218, 70 
may be implemented in a circuit in which the modulator 
20 portion of the circuit of Figure 1 is simplified as a sin- 
gle block, modulator 20, of Figure 3. A data signal 10 
applied to the modulator 20 generates a clock signal 
302 and a encoded data signal 21 (in analog format). 
Because both the clock signal 302 and the encoded 
data signal 21 were originally generated from a digital 
data stream, the resulting frequencies of these signals 
are directly proportional to the digital data rate. If these 
signals were used to develop the signal which is to be 
transmitted, the transmission signal will be locked to the 
frequency of the data source. In a situation, in which the 
Transmission layer is remote from the Transport layer 
(and may not even be under common control), a broad- 
caster transmitting a signal based on a remote data 
source in such a situation is not in control of the broad- 
cast frequency to the rigid specification required of such 
broadcasters. In addition, any frequency offsets to the 
transmitted signals required by the regulating authori- 
ties, such as the U.S. Federal Communications Com- 
mission, for co-channel or adjacent channel 
interference problems cannot be performed without 
changing the original data rates. In one aspect of the 
present invention, the dependency of the transmission 
frequency on the digital data rate is removed by the cir- 
cuit shown in Figure 3. This circuit also provides a 
means for making precision frequency offsets which 
may be required. 

Figures 3 and 4 depicts the modulator 20 generat- 
ing an analog modulated frequency signal of encoded 
data 21. In a standard DTV signal, the encoded data 
signal 21 may be in the format of an 8VSB signal such 
as specified for DTV. The encoded data signal 21 could 
be any other modulated signal, such as an NTSC sig- 
nal, an FM signal, an AM signal and/or a SSB signal, 
etc. For the situation of an 8 VSB signal, the signal will 
have a form as represented in Figure 4, in which the sig- 
nal has a nominal center frequency at 10.76 MHz and 
has a VSB pilot signal nominally at 8.06 Mhz. Normally, 
the encoded data signal 21 is at a frequency considera- 
bly below the frequency at which the signal is to be 
broadcast and must be upconverted to the broadcast 
frequency The encoded data signal 21 is first applied to 
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a frequency translator 30 (such as a mixer) to produce 
an IF signal 31. In one embodiment of the present 
invention, a signal having a nominal frequency of 54.76 
MHz is applied to the frequency translator to produce 
the IF signal 31. The IF signal 31 is then applied to a 5 
second frequency translator 50 (such as a mixer) to 
upconvert the IF signal to the desired channel fre- 
quency. The signal output from the second frequency 
translator 50 may be applied to a load, after amplifica- 
tion as desired. 10 

The frequencies used by the frequency translator 
30 to upconvert the encoded data signal is derived from 
a reference frequency 190 as modified by the data clock 
302. In this way, the encoded data signal has its 
dependence on the frequency of the digital data rate 15 
removed and the frequency of the signal is corrected to 
at or near its nominal condition. 

Figure 3 shows the digital modulator 20 which also 
produces the digital data clock 302 which is applied to a 
programmable frequency divider 180 which is 1 to 1 20 
proportional to the carrier or pilot frequency of the digital 
modulator 20. Thus, the signal 181 output from the fre- 
quency divider 180 for a DTV system is nominally at 
8.06 MHz. The signal 181 is applied to a third frequency 
translator 150. 25 

The reference frequency 190 is applied to a refer- 
ence divider 80, phase detector 90, loop filter 92, and a 
Voltage Controlled Oscillator ("VCO") 94. The reference 
signal 191 is applied to a Numerically Controlled Oscil- 
lator ("NCO") 120. The signals output from both the 30 
VCO 94 and the NCO 120 are applied to a fourth fre- 
quency translator 130. The output signal from the fourth 
frequency translator 130 is band pass filtered ("BPF" 
140) and applied to a second input terminal of the third 
frequency translator 150. The output signal from the 35 
third frequency translator 150 is band pass filtered by a 
second BPF 170 and is divided by a second program- 
mable frequency divider 98 before being applied to the 
phase detector 90. 

In operation, the frequency of the NCO 1 10 is con- 40 
trolled by the reference frequency 190. The reference 
frequency may be locally generated or may be received 
from an external circuit or device (not shown). The refer- 
ence frequency may be applied to other, similar circuits 
so that multiple digitally-generated signals may be fre- 45 
quency locked to the same reference. 

The NCO 120 should be capable of providing fre- 
quency resolution to the extent required by the IF signal 
31. The output of the NCO 120 is subtracted from the 
output of the VCO 94 in the fourth frequency translator so 
130. The BPF 140 is used to filter out any undesired 
output from the fourth frequency translator 130. 

In operation the third frequency translator 150 sub- 
tracts the output signal of the programmable divider 1 80 
from the output of the first BPF 140. The second BPF 70 ss 
removes any undesired output from the third frequency 
translator 150 and applies this difference frequency to 
the second programmable frequency divider 98. For the 



nominal signal condition, the second programmable 
divider 98 and the reference divider 80 are set such that 
their output frequencies are the same. The outputs of 
these two dividers 98, 80 are provided to the phase 
detector 90. Thus, the output of the phase detector 90 is 
proportional to the phase difference between its two 
inputs and is applied to the loop filter 92. The loop filter 
92 converts the output of the phase detector 90 into a 
voltage which is proportional to the phase difference 
and applies this voltage to the VCO 94. As a result, the 
VCO 94 is frequency locked to the reference frequency 
and not to the original digital rate. 

In operation with an input data signal at an off-nom- 
inal data rate, the circuit of Figure 3 removes the effect 
of the off- nominal rate. For example, if the clock rate of 
the incoming data 10 is off nominal by "delta" the fre- 
quency of the signal 302 will equal 10.76 MHz + delta 
and of the signal 181 will equal 8.06 MHz + delta. The 
delta is propagated through the reference frequency 
components and ultimately through the VCO 94 so that 
the signal used to upconvert at the first frequency trans- 
lator 30 is also offset from the nominal by delta. Since 
the data signal at signal 21 is also offset by delta, the 
first frequency translator 30 will subtract out the two 
delta components leaving the signal 31 free of the delta 
offset. 

In the DTV standard transport protocol, the sync 
signal (a byte) is not a unique number. Accordingly, a 
false indication of synchronization may be given if any 
eight contiguous bits of data are identical to the sync 
byte. The present system overcomes the effect of this 
false sync by using a confidence counter. The confi- 
dence counter counts the number of sync bytes contin- 
uously. With reference to Figure 2, if a sync byte is not 
detected by the data recovery circuit 202 when 
expected, confidence of having sync lock is reduced 
and the confidence counter is decremented. If several 
frames occur without a sync byte being detected at a 
specific byte location within the data stream, the frame 
synchronizer will indicate that the system is out of sync 
lock and can automatically begin a new frame search 
and acquire operation. 

Figure 5 depicts in one embodiment of the present 
invention, a frame and bit synchronizer using a confi- 
dence counter may receive data as received from the 
transport layer in a serial form (SERIAL DATA), the 
serial data may be converted to a parallel form (such as 
an 8 bit parallel data word) by a serial to parallel con- 
verter 750 and provided to a sync detector 752. The 
sync detector compares the data word to a predeter- 
mined sync word and a signal indicating whether sync 
was found is provided to a confidence counter 754. The 
confidence counter 754 increments a counter if sync 
was found where expected and decrements the counter 
if sync was not found where expected. A sync is 
"expected" exactly one frame from the last detected 
sync word. Thus, a modulo counter 758 counts the 
number of words encountered since the last sync detec- 
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tion and enables the confidence counter 754 at that 
word at which sync is expected. If the confidence coun- 
ter 754 reaches a predetermined value, the frame is 
considered in sync and a SYNC LOCK signal is sent to 
other elements in the circuit and/or displayed for the 
system operator. If the confidence counter 754 is decre- 
mented to zero, sync is considered to be lost causing 
the SYNC LOCK signal to be removed and resetting the 
modulo counter 758 to begin the search for sync anew 
(i.e., starting a new frame search and acquire mode). 

Figure 5 shows the modulo counter 758 also pro- 
vides a modulo 8 count of serial bits coming into the 
serial to parallel converter 750. In this way, the con- 
verter 750 remains bit aligned with the rest of the sync 
detection circuit. At the end of each modulo 8 count, the 
data word is provided to the data randomizer along with 
being provided to the sync detector. The data rand- 
omizer and other elements of the circuit can use the 
SYNC LOCK signal to determine whether the data byte 
is valid. The confidence counter can readily be modified 
to obtain any degree of confidence that sync lock has 
been achieved; generally, the higher confidence 
required necessitating a longer sync detection time. In 
addition, the loss of sync lock need not wait until the 
confidence counter returns to zero (e.g., five correct 
sync detections could be required to obtain lock but only 
three consecutive failures to detect sync could cause a 
loss of sync.) Similarly, the number of successful sync 
detections can be capped so that once sync has been 
locked, the confidence counter will not increment past 
the locking value (but will decrement if a expected sync 
is not found). 

At the startup of after the loss of input sync, the 
confidence counter circuit is set to begin an acquisition 
mode. In the acquisition mode, the serial data bits are 
clocked serially into the serial to parallel converter 750 
which may take the form of an 8-bit buffer. Thereupon, 
at each clock cycle, the 8bit data word is checked for the 
presence of the sync byte. If the sync byte is detected, 
a count enable bit is set and the circuit enters a confi- 
dence testing mode. Whenever the count enable bit is 
set, the module 1504 counter begins counting until the 
next 1504 bits (188 words of 8 bits each, or 1 frame) 
have been transmitted. At this time, the sync is checked 
again and if present the process is repeated. If the sync 
byte is not present, the count enable bit is reset and the 
acquisition mode is restarted. If a predetermined 
number of consecutive frame syncs are detected, the 
SYNC LOCK signal is set and the circuit enters a Frame 
Lock mode, thereafter, normal operation begins and the 
frame sync is checked continually to ensure reliable 
transmission. If frame sync is not found for a predeter- 
mined number of frames, the circuit will switch back to 
the acquisition mode, restarting the entire process. 

Note that the confidence counter circuit may be uti- 
lized in both the transmission of the DTV signal and in 
receivers attempting to receive and display DTV or 
other digitally framed signals. Such receivers are faced 



with a similar problem of establishing and maintaining 
frame sync as described above and the circuit of the 
preset invention will also be useful to such receivers. 
In one aspect of the present invention, the fre- 

s quency of the signal used in the transport layer can be 
made independent of the frequency of the signal in the 
transmission layer by a data interleaves It was known in 
the prior art to interleave data in a manner in which the 
frequency of the data was changed. For example, Fig- 

io ure 7 shows a signal from the transport layer, carrying 
the data at a 19.39 MHz rate, would typically be pro- 
vided to a Reed Solomon encoder for encoding in a 
conventional fashion. The data exiting the Reed Solo- 
mon encoder 550 would be provided to a microproces- 

15 sor 552 which would interleave the encoded data and 
provide it, at an arbitrary rate, usually in a burst mode, to 
a Re-Timer Buffer 554. The Re-Timer Buffer 554 will 
typically buffer the burst mode data from the microproc- 
essor and output a signal at a specific rate as governed 

20 by its clock, usually the standard 10.76 MHz rate. Often 
in prior art systems, the 10.76 MHz clock signal pro- 
vided to the Re-Timer Buffer 554 would generated from 
a PLL 556 being driven from the 19.39 MHz clock (often 
obtained from the data). 

25 In another aspect of the present invention, the burst 
mode microprocessor of the prior art may be eliminated 
with a suitable interleaver buffer. Figure 7 shows a Reed 
Solomon encoder may receive the data at the frequency 
of the transport layer, 19.39 MHz, and provide the 

30 encoded data to a data interleaver buffer 208. The data 
is read out of the interleaver buffer 208 at a rate of 43.04 
MHz and provided to the trellis encoder 210 which out- 
puts the trellis encoded data at the 10.76 MHz rate 
associated with the transmission layer. Note that the 

35 rate converted 43.04 MHz clock is available to the trellis 
encoder 210 and therefor can be used totime the extrac- 
tion of the data from the interleaver buffer 208 and for 
the trellis encoding. The clocks to the trellis encoder are 
provided by a rate converter 650 which converts its 

40 incoming 19.39 MHz clock signal by a ratio of 
313*207*832/312/188/828 to develop a 43.04 MHz 
clock signal. The resulting clock signal can be 
decreased or divided by a factor of 4 to provide a 
10.76MHz clock and may be provided to other elements 

45 in the transmission layer. In this aspect of the present 
invention, the digital elements to either side (input or 
output) of the interleaver buffer 208 are made more sim- 
ple than in the prior art because these elements can 
operate in a continuous mode and do not have to be 

so sized for burst mode operations. 

Figure 6 shows the 19.39 MHz clock that may be 
obtained from the data (as received or as corrected in 
another aspect of the present invention) or from a local 
oscillator. The use of a local oscillator ensures that the 

55 trellis encoder will continue to operate despite the loss 
of the transport signal or the loss of the clock in the 
transport signal. Indeed, the local clock can be used to 
drive the Reed Solomon encoder in the event of a loss 
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of signal from the transport layer (the encoded signal). 
Because at least one promulgated standard requires 
that the transmission layer continue to transmits a signal 
(generally a pseudorandom signal) even if the originally 
encoded signal is lost, keeping the Reed Solomon 
encoder in operation provides the necessary data sig- 
nals to maintain a transmission signal. 

In yet another embodiment of the present invention, 
if a sufficiently robust Digital Signal Processor ("DSP") 
is used, all of the Reed Solomon encoding, data inter- 
leaving and trellis encoding and frequency conversion 
can be accomplished in a chain of one or more suitably 
programmed DSPs which have been provided with the 
desired clock(s). 

Figure 8 shows a rate converter circuit that may 
include a Divide By 141 circuit 570 which receives a 
clock signal (such as a 19.39 MHz signal) and provides 
the frequency divided signal to a phase detect circuit 
572 and, subsequently, to a loop filter 574 which drives 
a thermally compensated voltage controlled oscillator 
576. The output of the TXCO 576 is provided to a buffer 
and is fed back to a Divide By 313 circuit 580 which is 
also connected to the phase detector 572. The TXCO 
576 has a center frequency at the desired output fre- 
quency (e.g., 43.04 MHz) and has a rail at +/- 3 Hz 
which is the maximum permitted deviation of the carrier 
frequency in a standard DTV system. 

In operation, so long as a clock frequency is 
present at the input to the circuit and the frequency of 
that signal is within the desired limits of the system, the 
generated 43.04 MHz clock may be permitted to track 
the input signal. If the input signal varies in frequency 
outside the limits, the TXCO 576 will not go outside its 
rails and will limit maintain the output frequency within 
the required specification. 

Figure 8 depicts the useability of the input signal to 
serve as the basis for the output signal may be indicated 
by an external signal, such as the SYNC LOCK signal 
described herein in association with the confidence 
counter circuit. When the system is out of sync, a gate 
582 can provide a voltage signal which will drive the 
TXCO 576 to the desired output frequency. If desired, 
the magnitude of the voltage signal can be set by the 
operator of the system, such as through a user-settable 
potentiometer (not shown). 

Figures 9, 1 0, and 1 1 show a trellis encoder which 
receives a stream of digital data to be encoded (DATA 
IN). The digital data steam is applied to a FIFO Buffer 
52 and a Staging/Timer Circuit 54 to align the data in 
time with the remainder of the circuit At the appropriate 
time, the data are applied to a nibble select circuit 56 
which selects the appropriate two bit nibbles from the 
input digital data in accordance with the rules of the 
encoding scheme. In turn, the selected nibbles are 
encoded by a trellis encoder 58 (which for the DTV sys- 
tem supplies 3 bits of output data for each two bits of 
data input to it). The data output from the trellis encoder 
58 are supplied/ to a multiplexer which multiplexes the 
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data with sync bits and/or with pseudo random number 
encoding output of the multiplexer 59 is supplied to an 
output register 59. The operation of the circuit of Figure 
9 is controlled by control logic 51 which coordinates 

5 framing of the data, resetting symbol and segment 
counters 53, 55 as appropriate. The outputs of the 
counters 53, 55 are provided to an enabler 57 which 
provides pacing signals to the other elements of the cir- 
cuit so that each element needing to know the location 

w of the incoming data within the frame will have that data 
available. 

In operation, a digital data stream is provided to the 
trellis encoder circuit and is received by the input buffer 
and staging elements. The control logic 51 reviews the 

15 incoming data to determine frame boundaries. Once 
framing has been established, the control logic 51 
resets the symbol counter 53 and the segment counter 
55 to start a new frame. As the data is thereafter 
received, the symbol and segment counters 53, 55 are 

20 incremented and cycle themselves in accordance with 
the format of the data. The symbol and segment 
counters 53, 55 drive the enabler 57 which sends the 
appropriate control/selection signals to the other ele- 
ments of the circuit. 

25 Figure 9 depicts that guided by the signals from the 
enabler 57, the nibble select circuit 56 selects the 
appropriate nibbles from the input data stream to be 
encoded next. In the case of a standard DTV signal, the 
nibbles selected are done in accordance with the DTV 

30 specification [Annex D, table 2 to the Digital Television 
Standard], although any other conversion scheme could 
be implemented. Thereafter, each nibble is encoded in 
the order selected by the trellis encoder 58. As appropri- 
ate for the specified protocol and as guided by the ena- 

35 bier 57, the multiplexer alternatively outputs the trellis 
encoded data or sync data in accordance with the pro- 
tocol being followed by the system. In the event that an 
input data signal is lost or losses sync, a pseudorandom 
stream of data bits ("PN") can be applied by the multi- 

40 plexer 54 to the output data stream. 

The nibble select circuit 56 receives a stream of dig- 
ital data (DATA IN) at each of twelve storage registers 
R1,R12. The stream of input data arrives serially and 
may be cycled into successive ones of the storage reg- 

45 isters R1.R12. The twelve registers are connected to 
one side of a first multiplexer 62. Under control of a mul- 
tiplexer control signal (not shown) based on the location 
of the input data within the frame, the first multiplexer 62 
presents one of the bytes of input data at its output ter- 

so minals. A second multiplexer 64 under control of a sec- 
ond multiplexer control signal, receives the selected 
byte and selects two bits of the data to output. The out- 
put bits are applied to the trellis encoder which encodes 
the two bits into three bits which are then passed to the 

55 next stage in the transmission system. 

Figure 10 is a nibble select circuit 56 which may be 
used in the present invention receives a stream of digital 
data (DATA IN). A trellis encoding circuit may include an 
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input multiplexer 72 which loads the first of a series of 
twelve registers R1.R12 with data from either an input 
multiplexer 72, from the first of a series of twelve regis- 
ters R1.R12, or from the contents of the last register in 
the series (R12) so as to cause all of the registers to 5 
cycle through. At each bit selection time, the contents of 
the last register (R12) are presented to a nibble select 
circuit 74 which selects two of the bits from the last reg- 
ister R12 in accordance with the preselected protocol 
As each nibble is selected from the last register, the w 
contents of the registers are cycled one register at a 
time, so that all of the twelve bytes within a segment are 
provided to the nibble select circuit 74, in turn, a total of 
four times. When all of the bits of the twelve words have 
been output from the nibble select circuit 74, the input 15 
multiplexer 72 loads new data into the twelve registers 
R1 , R12 to encode the next segment of data. 

Still another embodiment of a trellis encoder circuit 
is shown in Figure 1 1 in which an input data stream 
(DATA IN) is directed by a first multiplexer 82 to twelve 20 
parallel registers R1.R12. Once the registers are 
loaded, nibble select circuits 84 associated with each of 
the storage registers R1.R12 will select two data bits 
from their associated storage registers R1.R12 and pro- 
vide the selected bits to an associated trellis encoder 2s 
86. Each trellis encoder 86 encodes the received bits in 
accordance with the predetermined encoding scheme 
and provides the three encoded bits to the input of an 
output multiplexer 88. The output multiplexer selects the 
encoded bits from the appropriate trellis encoder 86 in 30 
accordance with the protocol. Note that the trellis 
encoder of the embodiment in Figure 11 requires a 
depth of 1 whereas the trellis encoders of Figure 10 
requires a depth of 12 if the trellis encoding scheme of 
the standard DTV system is being used. 35 

It is well known that signal amplifiers often intro- 
duce non-linearities into the signals being amplified. To 
linearize signals which are to be amplified by such non- 
linear amplifiers, it is also well known to pre-distort the 
input signal in a manner which is opposite to the non-lin- 40 
earity effects expected to be applied by the amplifier. 
Figure 1 2 is (showing the amplitude of the signal versus 
frequency), an input signal having the form in Figure 
12(A) will be pre-distorted (or pre-corrected) by a trans- 
fer function as shown in Figure 12(B). After the amplifier 45 
applies the amplification effect shown in Figure 12(C) to 
the pre-corrected input signal, the corrected, amplified 
signal form is obtained, as shown in Figure 12(D). For 
further explanation, in Figure 13 is depicted the same 
signals and effects as shown in Figure 12, this set of so 
drawing figures being shown in the frequency domain. 

It has been found that known precorrection meth- 
ods are usually limited to the amplifiers frequency 
response and the system band width. Pre-correction 
products which have been used to cancel the amplifier's 55 
distortions are modified in phase and amplitude by the 
amplifier's input circuits. These changes in the phase 
and amplitude limit the cancellation of the distorting 



products in the amplifier. For example, the input circuits 
of a typical amplifier often have the amplitude and 
phase responses shown in Figure 1 4 over the frequency 
bands of interest. These amplitude and phase changes 
prevent the precorrection from cancelling all of the 
unwanted distortion of the amplifier. The resultant sig- 
nals which are usually obtained in such a circuit are 
shown in Figure 15, a frequency domain series of draw- 
ings. Note the sidelobes of frequency elements caused 
by the uncorrected distortion. 

One means for eliminating the unwanted non-line- 
arities is to insert an amplitude and phase corrector 
between the prior art pre-correction and the non-linear 
amplifier. The corrector is adjusted so that its amplitude 
and phase responses are the inverse of the amplitude 
and phase responses of the non-linear amplifier. 

Figure 16 is a circuit which can carry out the 
improved amplifier system response that may include a 
non-linear amplifier 170 and its associated amplifier 
input circuits 166 and amplifier output circuits 172. A 
precorrection circuit for amplitude versus input (i.e., a 
linearity corrector) 164 and for phase versus input (i.e., 
a phase corrector) 162 may adjust for non-linearities in 
a conventional fashion for the particular amplifier 170 
and the frequency ranges of interest. A frequency 
response and phase corrector 166 is placed between 
the linearity corrector 1 64 and the amplifier input circuits 
168 and is adjusted to compensate for the inputs cir- 
cuits so that the net result of the cascaded pair of ele- 
ments (corrector 166 and circuits 168) is unity. In this 
way, the precorrection signal can be fully compensated 
in the non-linear amplifier 170. 

Note that in the circuit of Figure 16, the phase cor- 
rector 162 precedes the linearity corrector 164. This is 
the preferred configuration of these correctors because 
if these correctors are reversed in order, the adjustment 
of the amplitude pre-correction would cause undesired 
changes in the phase pre-correction. These undesired 
changes can be eliminated; however, the adjustment of 
the circuit to eliminate the effects of the undesired inter- 
action is made more difficult. 

The amplifier output circuits 172 of the non-linear 
amplifier 170 will often also modify the overall system 
frequency and phase response. To control this effect, a 
frequency response corrector 160 can be added to cor- 
rect the overall system for transparency in frequency 
and phase response. 

The frequency response correctors 160 and 166 
may each be realized in piecewise linear correction cir- 
cuits which can individually modify a signal's frequency 
response and group delay (or phase) response over a 
specified frequency range. These correctors should be 
capable of: (1) modifying amplitude versus frequency 
independently of phase (delay); and (2) modifying 
phase (delay) versus frequency (so called "group 
delay"). In a prefered embodiment, the frequency 
response correctors would implement these stated 
capabilities independently of each other. 
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The phase corrector 162 may be realized in a 
piecewise linear correction circuit which can modify a 
signal's phase transfer function as a function of the input 
level. The linearity corrector 164 may be realized by a 
conventional piecewise linear correction circuit which 
can modify a signal's linearity transfer function as a 
function of the input level. The amplifier used in the cir- 
cuit of Figure 16 may be any device intended to 
increase the level of an input signal to a higher level but 
generally has non-linearities or discontinuities in its 
transfer function. Such an amplifier may be solid state 
(such as a bipolar, MOSFET, LDMOS, silicon carbide, 
etc.) or may be a vacuum tube (such as an IOT, tetrode, 
klystron, etc.). The amplifier input circuits 168 may typi- 
cally include input circuits to the amplifier such as input 
matching circuits, filters, cavities, circulators, etc. The 
amplifier output circuits 1 72 may typically include output 
circuits from the amplifier such as output matching cir- 
cuits, filters, cavities, circulators, etc. 

The set of correctors used in this aspect of the 
present invention would be designed starting with the 
phase corrector 162 and linearity corrector 166. Such 
corrector circuits can be designed conventionally to pro- 
duce a desired predistorted signal inversely matching 
the abnormalities of the amplifier. Having designed the 
linearity and phase correctors, the frequency response 
corrector which comes after the linearity corrector can 
next be designed as it will correct for the frequency 
related errors caused by the amplifier input circuits. 
Finally, the frequency response corrector at the begin- 
ning of the signal flow can be designed to obviate errors 
in the overall transfer function including the amplifier 
output circuits. 

Figure 17 shows in which elements is common to 
the elements of Figure 16 have been provided with a 
common reference numeral, it is known that pre-correc- 
tion in prior art systems is often accomplished at an 
intermediate frequency. The block diagram of this 
aspect of the present invention may be modified as 
shown in Figure 17 where a frequency mixer (or transla- 
tor) 174 is placed between the precorrection elements 
and the non-linear amplifier 170. The mixer 174 may be 
supplied with a signal from a frequency reference 1 76 to 
translate the signal being amplified to a new frequency. 
The frequency reference 176 may include an oscillator, 
tuned circuit, external reference, or any conventional 
means or circuit to provide a reference frequency. 

The tight frequency control requirements which are 
to be levied upon DTV broadcasters to ensure a mini- 
mum of interference with other channels requires that 
special attention be given to the effects of inter modula- 
tion products and frequency stability and control. One 
system for obtaining satisfactory frequency control is 
illustrated in the functional block diagrams of Figures 18 
and 19, which represent a typical site at which the tele- 
vision signals are generated (such as a studio) [Figure 
18] and at which they are broadcast (such as a transmit- 
ter site)[Figure 19]. Figure 18 shows television signals. 



STUDIO A/V, from multiple and alternative sources may 
be provided to a conventional MPEG-2 encoder 180 
which encodes the signals in a conventional fashion 
using an external clock reference 182. The clock refer- 

5 ence 1 82 may be any highly stable clock source, partic- 
ularly a clock source which can be readily received at 
remote locations, such as a GPS signal. The encoder 
180 may provide an internal decoder so as to provide a 
monitor signal to a local audio-visual monitor 184. The 

10 encoded television signal(s) are provided to a "Grand 
Alliance" transport mechanism 186 which will format the 
incoming MPEG-2 signal into the proper format needed 
for the "transport layer" of the Grand Alliance system. 
Alternatively, the GA transport mechanism may receive 

75 (through a selectable switch) a signal from an external 
MPEG-2 signal generator. The transport formatted sig- 
nal may be provided to a multiplexer 188 which multi- 
plexes the transport formatted signal with other data 
and provides the multiplexed data to a transmission 

20 facility 190 for transmission to a broadcast transmitter 
site. Along a somewhat parallel path, a "standard televi- 
sion" video signal or signals may be converted to a dig- 
ital form by an analog to digital converter and the 
digitized video signal, along with its corresponding dig- 

25 ital audio signal, may be provided to a NTSC 4/1 com- 
pressor 194. The compressed digital NTSC signal is 
provided to the multiplexer 1 888 for multiplexing with the 
transport formatted signal and for transmission by the 
transmission facility 190. Each of the encoder 180, 

30 transport mechanism 186, multiplexer 188, A/D 192 and 
compressor 1 94 is locked to the common clock refer- 
ence 182. If the clock reference is taken from the well- 
known Global Positioning Satellite system (or any simi- 
lar available, stable system), the studio site can us the 1 

35 MHz reference signal provided by the satellite system. 
Thus, both the DTV signal (generated by the transport 
mechanism 186) and the digital NTSC signal are locked 
for efficient digital transmission to the transmitter site. 
Because the DTV signal is locked to the common refer- 

40 ence clock, multiplexing may be done in a synchronous 
mode with the digital NTSC signal. 

Figure 19 shows when the multiplexed signal 
arrives at the transmitter site, it may be demultiplexed by 
a demultiplexer (which may use any Forward Error Cor- 

45 rection signals provided by the transmission facility 1 90) 
and provided as two data streams, DTV and NTSC. The 
DTV signal may be formatted for DTV broadcast and 
amplified by an exciter 200, power amplified and upcon- 
verted, and ultimately broadcast through a suitable 

so antenna 204. The NTSC signal may be decoded to 
baseband by a NTSC decoder 208 and broadcast 
through conventional means. The demultiplexer 198, 
exciter 200, PA & Upconverter 202 and the NTSC 
decoder 208 may each be locked to a common clock 

55 reference 212. 

The clock reference 212 at the transmitter site is 
optimally selected to be common to the clock reference 
182 used at the studio site [Figure 18]. For example, 
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both sites could use the same GPS reference signal. By 
using the same reference signal (such as the GPS 10 
MHz signal), the DTV signal and the NTSC signal are 
locked to the same stable source. As a result, the NTSC 
chroma signal (at 3.58 MHz) is locked to a stable fre- 5 
quency source which will reduce the likelihood and/or 
severity of interference between the transmitted DTV 
pilot signal and the transmitted NTSC chroma signal. 

Other stable clock reference signals can be used in 
common between the studio site and the transmitter site 10 
to achieve the advantages of the present invention. For 
example, if the studio site is sufficiently proximate to the 
transmitter site, the STL transmission can be eliminated 
and the clock signal can be carried by conventional 
means between the studio and the transmitter. is 

If desired, fewer than all of the components shown 
as being related to the clock reference (CLK REF) in 
Figures 1 8 and 19 need to be tied to a single (or related) 
clock reference. The improvements in adjacent and co- 
channel interference obtained from the use of this so 
embodiment of the present invention can be obtained if 
only the DTV exciter 200 and the transmitter (PA and 
Upconvert 202) use a common clock reference. In addi- 
tion, the advantages of the present invention can be uti- 
lized more broadly by using a common clock reference 25 
at plural sites. If plural exciters and transmitters use a 
common stable reference, such as a satellite signal, 
each could generate a NTSC and DTV signal which 
would reduce interference not only with the co-gener- 
ated television signals but also with other signals gener- 30 
ated at other sites whose assigned channels may have 
otherwise caused interference from frequency inaccura- 
cies. 

An exciter circuit for receiving input television digital 
signals from a source and converting the television dig- ss 
ital signals into a standard format for broadcasting by 
television transmitter power amplification stages via an 
antenna, comprises a data recovery circuit for extracting 
data and clock signals from the input television digital 
signal for outputting the extracted the digital clock sig- 40 
nals for separately outputting the digital clock signals 
and the digital data signals, a randomiser circuit for 
altering the order of the extracted digital data signals in 
accordance with digital television standards, an 
encoder circuit for encoding the digital data signals into 45 
packets synchronised to receive the digital data signals 
at the input television digital signal rate, an interleaver 
circuit for performing a convolutional interleaving of the 
packets of digital data signals synchronised to receive 
packets of digital data signals at a second layer rate, an so 
encoder circuit for encoding the convoluted interleaved 
digital data signals with a trellis code according to digital 
television standards, a sync insertion circuit for inserting 
segment and field sync signal into the encoded digital 
data signals, a filter circuit for limiting the spectrum of ss 
the encoded digital data signals to the digital television 
standard, a signal insertion circuit for inserting the 
extracted digital clock signal into the output of the filter 
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circuit, a digital to analogue conversion circuit for con- 
verting the digital data signals and the digital clock sig- 
nals into analogue signals in form for transmission by 
the power amplifier stage, and a rate controler for 
receiving input signals and controlling output signals 
even in absence of the input signal. 

A trellis encoder circuit comprises receiving means 
to receive a stream of digital bits, loading means for 
loading M successive data bits into a first data register 
from one of said receiving means and another data reg- 
ister, N successive data registers, each successive data 
register connected in series with one of said successive 
data registers and said first data register, means for 
cycling the digital bits in the last of said N successive 
data registers into said first data register, first multi- 
plexer means for selecting one of plural sets of digital 
bits from said last data register, means for trellis encod- 
ing said one set of digital bits and providing a trellis 
encoded set of digital bits, and logic means for cycling 
the digital bits in said successive registers until all the 
digital bits have been trellis encoded and for reloading 
said successive registers from said stream of digital bits 
wherein N and M are integers greater than 1 . 

Claims 

1 . A trellis encoder circuit comprising receiving means 
to receive a stream of digital bits, loading means for 
loading M successive data bits into a first data reg- 
ister from one of said receiving means and another 
data register, N successive data registers, each 
successive data register connected in series with 
one of said successive data registers and said first 
data register, means for cycling the digital bits in the 
last of said N successive data registers into said 
first data register, first multiplexer means for select- 
ing one of plural sets of digital bits from said last 
data register, means for trellis encoding said one 
set of digital bits and providing a trellis encoded set 
of digital bits, and logic means for cycling the digital 
bits in said successive registers until all the digital 
bits have been trellis encoded and for reloading 
said successive registers from said stream of digital 
bits wherein N and M are integers greater than 1 . 

2. A trellis encoding circuit as claimed in Claim 1 
including a series- connected set of data registers 
through which portions of the digital data stream 
cycle from the last register in the series to the first 
register in the series and from which a multiplexer 
selects the data in portions of the last register in the 
series to be trellis encoded. 

3. A circuit for encoding a digital television signal com- 
prising a buffer section and a timing section receiv- 
ing a digital data stream and outputting to a nibble 
select circuit, a trellis encoder receiving data output 
from the nibble select circuit in an order controlled 
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by a protocol, and a multiplexer receiving the output encoders using the protocol, 

of the trellis encoder in the order of the protocol in 
which a control circuit and an enabler implement 
the protocol. 

5 

4. A method of encoding a signal in a digital television 
transmission comprising the steps of: 

a) inputting a digital data stream to a buffer and 
staging circuit; 10 

b) determining the frame boundaries with con- 
trol logic and initialising a frame count; 

c) selecting nibbles from the input and encod- 
ing the selected nibbles in the order selected by 

a trellis encoding protocol; and is 

d) outputting the encoded nibbles by a multi- 
plexer in an order selected by the trellis encod- 
ing protocol. 

5. A method as claimed in Claim 4 including the step 20 
of inserting a pseudorandom stream of data bits by 
the multiplexer if the circuit loses synchronisation 
and if the circuit loses an input signal. 

6. A nibble select circuit for encoding a data stream in 25 
a digital television transmission comprising at least 
one storage register receiving and storing a stream 

of serially arranged data, a first multiplexer receiv- 
ing a first control signal and outputting one byte of 
the serially arranged data and cycling the remaining 30 
bytes until all the data is output from the at least one 
storage register, a second multiplexer receiving a 
second control signal and outputting two bytes of 
the serially arranged data to a trellis encoder until 
" all the data is output, and a trellis encoder encoding 35 
the two bytes from the second multiplexer and out- 
putting the two bytes to a next section in a transmit- 
ter. 

7. A trellis encoding circuit comprising an input multi- 40 
plexer receiving a data stream, at least two regis- 
ters arranged sequentially and loading the data 
stream received from the input multiplexer, the at 
least two registers cycling bits through to a nibble 
select using a protocol until all the bits have been 45 
cycle to the nibble select circuit four times, and a 
trellis encoder encoding the bits. 

8. A trellis encoding circuit comprising an input multi- 
plexer receiving a data stream and providing data to so 
at least two registers arranged in parallel, wherein 
the at least two registers transfer data to a nibble 
select circuit associated with each of the at least 
two registers, the nibble select circuit selects two 
data bits using a protocol and transfers the two bits ss 
to a trellis encoder associated with the at least two 
registers and the nibble select circuit and a multi- 
plexer receives the output of each of the trellis 
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